#include"tool.h"

void sort(int *a,int s,int e){
    if(s>=e)
        return ;
    int k=s,i,t;
    for(i=s+1; i<=e; i++)
        if(a[i]<a[k])k=i;
    if(k-s)
        t=a[k],a[k]=a[s],a[s]=t;
    sort(a,s+1,e);

}
int main()
{
    int a[]= {1,7,4,5,3,2,8,9,0};
    int n=sizeof(a)/sizeof(a[0]);
    print(a,n);
    sort(a,0,n-1);
    print(a,n);

    return 0;
}
